A Traffic-pricing Model for the Packet-switching Network with Prioritized Round-robin Queueing
نویسندگان
چکیده
Extended Abstract Dynamic network traffic pricing has been considered a promising economic approach to solving network traffic congestion problem that has been diminishing the benefit of the Internet from e-businesses. This paper presents a traffic-pricing model for the packet-switching network that uses prioritized round-robin bandwidth allocation. We are exploring the scheme in which localized pricing can optimize global network performance. This research is aimed at industrialapplication demands and intended to provide both the theoretical derivation and the practical scheme to the implementation of a traffic pricing system. We follow the methodology of stochastic general equilibrium used in the GSW model (Gupta, Stahl and Whinston, 1996, 1997) and focus the discussion on the service welfare optimization problem in elastic traffic control where the service delay is counted as the main constraint. One of the important advantages of packet switching networks is the total delay a data flow, or alternatively a job, encounters from one host to another is less than the summation of the waiting and servicing time in all nodes along its path. This feature allows packet switching networks to provide better bandwidth efficiency than other types of network, such as circuitswitched networks. However, the “pipeline” effect in a packet switching network complicates
منابع مشابه
Approximate Analysis of a Round Robin Scheduling Scheme for Network Coding
Network coding (NC) has been proposed as a way to compress flows of packets by combining different packets, provided that there is sufficient redundancy through multiple transmission paths so that the receiving nodes can then decode the flows to reconstruct all of the individual packets. However NC does introduce additional computational overhead, and also creates different additional delays wh...
متن کاملThe Dual Round Robin Matching Switch with Exhaustive Service
Virtual Output Queuing is widely used by fixed-length highspeed switches to overcome head-of-line blocking. This is done by means of matching algorithms. Maximum matching algorithms have good performance, but their implementation complexity is quite high. Maximal matching algorithms need speedup to guarantee good performance. Iterative algorithms (such as PIM and iSLIP) use multiple iterations ...
متن کاملA Practical Scheduler For High-Speed Packet Switches and Internet Routers
The input queued (IQ) crossbar based switching, employing virtual output queueing (VOQ), is the dominant architecture for high-performance packet switches. The performance of a VOQ switch depends solely on the scheduling algorithm used. Maximum Weight Matching (MWM) algorithms have optimal performance however they are not practical due to their hardware complexity. Round Robin (RR) based algori...
متن کاملLatency-Rate Servers: A General Model for Analysis of Traffic Scheduling Algorithms - Networking, IEEE/ACM Transactions on
In this paper, we develop a general model, called Latency-Rate servers (LR servers), for the analysis of traffic scheduling algorithms in broadband packet networks. The behavior of an LR server is determined by two parameters—the latency and the allocated rate. Several well-known scheduling algorithms, such as Weighted Fair Queueing, VirtualClock, SelfClocked Fair Queueing, Weighted Round Robin...
متن کاملA Packetized Round Robin Service Discipline for IP Audio Streams in MPLS DiffServ Networks
Real-time voice applications generate network traffic streams that require stringent perconnection performance guarantees in terms of throughput, delay, delay-jitter, and packet lossrate. To guarantee such performance requirements two levels of control are needed: connection admission control (CAC) at the connection level and service discipline at the packet level. These two levels of control c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001